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Abstract 

A toric arrangement is a finite set of hypersurfaces in a complex torus, 
every hypersurface being the kernel of a character. In the present paper 
we build a CW-complex homotopy equivalent to the arrangement comple- 
ment, with a combinatorial description similar to that of the well-known 
Salvetti complex. If the toric arrangement is defined by a Weyl group, we 
also provide an algebraic description, very handy for cohomology compu- 
tations. In the last part we give a description in terms of tableaux for a 
toric arrangement appearing in robotics. 
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Introduction 

A toric arrangement is a finite set of hypersurfaces in a complex torus T = (C*) n , 
in which every hypersurface is the kernel of a character ^6lc Hom(T,C*) 
of T. Let Tlx be the complement of the arrangement: its geometry and topol- 
ogy have been studied by many authors, see for instance [9], [4], [3], [13]. In 
particular, in [10] and [3] the De Rham cohomology of TZx has been computed, 
and recently in [15] a wonderful model has been built. 

In the present paper we build a topological model S for TZx- This model is 
a regular CW-complex, similar to the one introduced by Salvetti ([17]) for the 
complement of hyperplane arrangements. Indeed for a wide class of arrange- 
ments, which we call thick, the cells of S arc in bijcction with pairs [C -< F], 
where C is a chamber of the real toric arrangement and F is a facet adjacent 
to it (according to the definitions given in Section 1.3). 

The model S is well suited for homology and homotopy computations, which 
will be developed in future papers (see for instance [19]). Furthermore, the 
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jumping loci in the local system cohomology of a CW-complex are affine alge- 
braic varieties. In the theory of hyperplane arrangements such objects, called 
characteristic varieties, proved to be of fundamental importance. It is then a 
remarkable fact that the characteristic varieties can be defined also in the toric 
case. 

In Section 2 we focus on a toric arrangement associated to an affine Weyl 
group W. In this case the chambers are in bijection with the elements of the 
corresponding finite Weyl group W, and the cells of S are given by the pairs 
(w, F), where w £ W and T is a proper subset of the set S of generators of W. 
This generalizes a construction introduced in [18] and [6]. 

In the last Section we give a description of the facets of the real toric ar- 
rangement defined by the Weyl group A n in the torus corresponding to the root 
lattice. This description in terms of Young tableaux turns out to be interesting 
since it coincides with the complex describing the space of all periodic legged 
gaits of a robot body (see [2]). 

Acknowledgements We are grateful to the organizers of the research pro- 
gram "Configuration Spaces: Geometry, Combinatorics and Topology" at Cen- 
tra De Giorgi (Pisa), which provided us a significant occasion to work together. 
In particular we wish to thank Fred Cohen and Mario Salvetti for several valu- 
able suggestions. We also thank Priyavrat Deshpande for many stimulating 
conversations we had while we were completing the present paper. 

1 The CW-complex 
1.1 Main definitions 

Let T = (C*) n be a complex torus and X C Hom(T,C*) be a finite set of 
characters of T. The kernel of every x € X is a hypersurface of T: 

H x :={tET | X (t) = 1}. 

Then X defines on T the toric arrangement: 

Tx :={H x , X eX}. 

Let TZx be the complement of the arrangement: 

Tlx :=T\ |J H x . 

Let 7r : V — >■ T be the universal covering of T. Then V is a complex vector 
space of rank n, and ir is the quotient map tt : V — > V/A, where A is a lattice 
in V. Then the preimage 7r _1 (iJ x ) of a hypersurface H x G Tx is the union of 
an infinite family of parallel hyperplancs. Thus 

Ax := {H hyperplane of V \ 3 X £ X s.t. k(H) = H x } 

is a periodic affine hyperplane arrangement in V. Let M.x be its complement: 

M x :=V\ |J *- l {H x ). 



2 



By definition, ir maps Mx on IZx- Moreover the equations denning the hyper- 
planes in Ax can always be assumed to have integral (hence real) coefficients 
since they are given by elements of A. Thus by [17] there is an (infinite) CW- 
complcx S <Z Mx and a map tp : Mx — > <5 giving a homotopy equivalence. 
Furthermore, we can build S in such a way that it is invariant under the action 
of translation in A: for instance by building the cells relative to a fundamental 
domain and then inductively, defining for each cell above the other cells of its 
A-orbit by translation. Thus tt(S) is a finite CW-complex, which will be de- 
noted by iS, and the image of every cell of S is a cell of S. Moreover, since <p is 
A— equivariant, it is well defined the map 

<p„(t) := (tto^Xtt- 1 ^)) 

which makes the following diagram commutative: 

Mx ^ § 

TT -I TT -I (1) 

Tlx ^ S 

Lemma 1.1 The map ip n is a homotopy equivalence between IZx andS. 

Proof. The map ip is a homotopy equivalence hence, by definition, there is 
a continuous map ip : S Mx such that ip<p is homotopic to the identity map 
idMx an d fip is homotopic to idg. Namely, since S is a deformation retract, the 
homotopy inverse ip is simply the inclusion map, which is clearly A— equivariant. 
Hence the map 

Mt) -(ttoVOOt- 1 ^)) 
is well defined and makes the following diagram commutative: 

(2) 

Let I = [0, 1] be the unit interval and F : Mx xl —> Mx be the continuous 
map such that F(x, 0) = ip(tp(x)) and F(x, 1) = idm x (x). Again, since F is 
A— equivariant, we can define the map: 

:= (ttoFXtt- 1 ^)) 

In this way we get the commutative diagram: 

Mx X I ^> Mx 

TT I TT I (3) 

Tlx x I Tlx- 
By construction map F n is a continuous map such that F^{x, 1) = id-ji x and 

F 7T (x 7 0) = {ipip)^^) = TTIpipTT^ 1 (x) = TT1pTT~ 1 TTipTT~ 1 (x) = 1p„ O if v {x). 

Hence F n gives the required homotopy equivalence. □ 



s ^ 


Mx 


TT I 


TT I 
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1.2 Salvetti complex for affine arrangements 

In order to describe the structure of 5, we now have to focus on the real coun- 
terparts of the complex arrangements above. 

Let Vr be the real part of V. In other words, let Vr = K™ be a real vector 
space, and let V = Vr <8)r C be its complcxification. Then we identify Vr with 
a subspace of V via the map v \-t v ® 1. 

Let Ax,m be the corresponding hyperplane arrangement on Vr and M.x,r = 
■Mx^Vr hs complement. Since the image of K under the map C — > C/Z C* 
is the circle 

S 1 :={zeC || z |= 1} 

we have that the image of Vr under the map 7r:V— s-V/A^>Tisa compact 
torus Tr C T. A real toric arrangement Tx,r is naturally defined on Tr with 
hypersurfaces H x ^r := H x C\Tr and complement 1Zx,r = TZ-x HIr- Furthermore 
7r restricts to universal covering map ir : Vr — > Tr and tt(A4x.r) = 7Z-x,r- 

We recall the following definitions: 

1. a chamber of Ax,r is a connected component of Mx.r] 

2. a space of >lx,K is an intersection of elements in Ax,r', 

3. a /acef of Ax,r is the intersection of a space and the closure of a chamber. 

Let S := {F k } be the stratification of Vr into facets F k induced by the arrange- 
ment Ax,r (see [1]), where superscript k stands for codimension. 

Then the A;-cells of the complex S described in [17] bijectively correspond to 
pairs 

[C -< F k ] 

where C — F a is a chamber of S and F % -< F J clos(F l ) D F J is the standard 
partial ordering in S (see also [16]). 

Let \F\ be the affine subspace spanned by F, and let us consider the subar- 
rangement 

Ap = {HeAx,R ■ F c H}. 
A cell [C -< F k ] is in the boundary of [D -< G j ] (k < j) if and only if 

i) F k -< & 

' ~ . ( 4 ) 

ii) the chambers C and D are contained in the same chamber of Ap k . 

Previous conditions are equivalent to say that C is the chamber of Ax,r 
which is the "closest" to D among those which contain F k in their closure. The 
standard notation [C -< F k ] £ d§[D -< G 3 } will be used. 

It is a simple remark that the above description of the Salvetti complex S is 
A-invariant. Indeed each translation t € A acts on the stratification S := {F k } 
sending a fc-facet F k into the fc-facet t.F k . Then the translation t acts on S 
sanding a fc-cell [C -< F k ] in the fc-cell [t.C -< t.F k ]. 
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1.3 Salvetti Complex for toric arrangements 

In order to give a similar description for S, we introduce the following definitions: 

1. a chamber of 73c,r is a connected component of Rx,&] 

2. a layer of Tx,m is a connected component of an intersection of elements of 

3. a facet of 7x,r is an intersection of a layer and the closure of a chamber. 
Lemma 1.2 

1. If C is a chamber ofAx,wt, tt(C) is a chamber ofTx,m; 

2. If L is a space of Ax,r, ft(L) is a layer o/7x,r; 

3. If F is a facet of Ax,r, k(F) is a facet o/Tx.r; 

Proof. The first statement is clear, as well as the second one since ir(L) 
must be connected. The third claim is a direct consequence of the previous 
two. □ 

Now, let us consider pairs 

[C -< F k ] 

where C = F° is a chamber of Tx.r, F k a fc-codimensional facet of 7x,r and 
F l -< F j ^clos{F l ) D FK 

By Lemma 1.2 the quotient map ir(F) of a facet is still a facet in the real 
torus and, because of the surjectivity of ir, we get that any facet F in Tx,r is 
the image F = tt(F) of an affine one. 

We notice that 

7r([C -< F]) = n([D -< G}) =^> [n{C) ~< w(F)] = [ir(D) -< tt(G)]. 

Indeed if n([C -< F]) = ir([D -< G]) there is a translation t e A which sends 
[C -< F] in [D -< G]. As a simple consequence D = t.C and F = t.G, i.e. 
tt(<5) = 7r(Z>) and tt(F) = w(D). 

Then there is a natural surjective map from the cells of S to the set of pairs 
[C -< F], but this map in general is not injective. Let us consider the simple 
example defined by^l = {a:eR|a;eZ}. 
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The chambers Cj for i 6 Z are the open intervals (£, i + 1) and the 1- 
codimensional facets are the points. The toric arrangement depends on the 
chosen lattice. For example we can quotient in two different way as in the 
above figure. 

Namely, the picture on the left corresponds to the choice A = Z, i.e. ir : x H > 
e 2inx ^ w h ereas the picture on the right is given by A = 2Z and 7r : x h- > e mx . As 
shown in the pictures the complex in the former example cannot be described 
by the two pairs [C_i -< C-x], [C-i ~< e o] since it has 3 cells. Furthermore, 
this CW-complex is not regular (the closure of its cells is not contractible) . On 
the other hand, in the latter example we have a regular CW-complex with two 
O-dimensional cells and four 1-dimensional cells. 

Now we will focus on the case in wich S maps bijectively on the set of pairs 
[C -< F], since then the description of the complex S is particularly striking. 
Since S = n(S) is a complex homotopic to the complement IZx, S is described 
by pairs of the form [C -< F] if and only if the map 

n([C ~< F]) — ^ [n(C) -< n(F)} (5) 

is injective. 

Moreover, if the definition (5) holds then we can define the boundary of a 
pair [C -< F]. We need first to introduce new notations. 

Notations. Let Po C V be a fundamental parallelogram for tt : V — > T 
containing the origin of V . Let Aq } x be the subarrangement of Ax made by 
all the hyperplanes that intersect Po (see, for istance, figure (8) in the next 
Section). 

We will say that a maximal dimensional cell [C -< F n ] is in Ao.x if its 
support | F n | is the intersection of some of the hyperplanes in Ao.x- While a 
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fc-cell [G -< F k ] is in Ao,x if it is in the boundary of a n-cell in Ao,x- Let So be 
the set of all such cells. 

With previous notations if (5) is injective (i.e. it is a bijection) we define the 
boundary as follow: 

[G -< F k ] is in the boundary of [D -< G J ] (k < j) if and only if there are cells 
[G -< F k ] G ^ _1 QC -< F k }) n 5 and [D -< G J ] G Tr^flD -< G J ]) n So such that 
[C -< G d§[D -< G j ]. 

Obviously this boundary map commutes with the one in S and we get that 
the map in (5) is a bijection of CW-complexes. 

Toric arrangement for which S is in bijection with pairs [G -< F] are easily 
characterized as follows. 

Definition 1.3 A toric arrangement Fx *s thick if the quotient map 

TT-.V > F 

is injective on the closure clos(C) of every chamber C of the associated affine 
arrangement Ax,m- 

We notice that every toric arrangement is covered by a thick one and the fiber 
of the covering map is finite; hence our assumption is not very restrictive. 
We have the following 

Lemma 1.4 A toric arrangement Fx is thick if and only if 

[tt(G) ~< tt(F)] = [tt(D) -< tt(G)] tt([G ■< F}) = n{[D ~< G}) 

for any two cells [C < F] , [D -< G] G S 

Proof. By previous considerations, it is enough to prove that the thick 
condition is equivalent to 

KG) -< tt(F)] = [n(D) -< tt(G)] =► tt([G ~< F]) = n{[D ~< G\) 

Let 73s: be thick and [n(C) -< tt(F)} = [tt(D) ~< n(G)j for two given fc-cells in 
S. This implies that 7r(G) = ir(D) and ir(F) = ir(G), i.e. there are translations 
t,t' G A such that D = t.C and G = t'.F. 

By construction t.F is a facet in the closure clos(D). We get two facets t.F 
and G both in clos(D) and with the same image n(t.F) = n(F) = 7r(G). By 
hypothesis ir is injective on clos(D) then t.F = G, i.e. t = t' which implies that 
7r([G^])=7r([5^G]). 

<= Let F and G two facets in clos(C) such that ir(F) = ir(G) then 

tt([G -< F\) = [tt(G) -< tt(F)] = [tt(G) -< tt(G)] = tt([G ~< G\). 

As a consequence if t G A is the translation such that F = t.G then i.C = G. 
It follows that t is the identity and we get F = G, i.e. tt is injective on clos(C) 
□ 



7 



By Lemma 1.4 the map defined in (5) is a bijection if and only if 73c is a 
thick toric arrangement. Hence the set of pairs [C -< F] is a CW-complex S 
and we get the following theorem 

Theorem 1 Let Tx be a thick toric arrangement. Then its complement TZx 
has the same homotopy type of the CW-complex S. 

Then in this case the complex S has a nice combinatorial description, totally 
analogue to that of the classical Salvetti complex [17]. 

Moreover if a toric arrangement is thick then the maximal dimensional cells 
[C -< F n ] in Ao,x are in one to one correspondence with the rt-dimensional facets 
of S. Then the boundary in a thick toric arrangement Tx can be completely 
described knowing the boundary in the associated finite complex Ao.x- 

This allows to better understand the fundamental group of the complement 
and to perform computations on integer cohomology. 

Furthermore, in this case S is a regular CW-complex. 

Remark 1.5 The number of chambers of Txm can be computed by formulae 
given in [8] and [13]. However, the combinatorics of the layers in Tx,r is more 
complicated than the one of spaces of Ax,s.- Hence, an enumeration of the 
facets is not easy to provide in the general case. Thus from now on we focus 
on the arrangements defined by roots systems. In this case the chambers are 
parametrized by the elements of the Weyl group, and the poset of layers has 
been described in [12]. 

2 Weyl toric arrangements 

In this section we give a simpler description of the above complex for the case of 
toric arrangements associated to affine Weyl groups, by taking as A the coroot 
lattice (for the theory of Weyl groups see, for instance, [1]). Indeed in this case 
the toric arrangement is thick. Using this description, we give an example of 
how the integer cohomology of these arrangements can be computed. 

2.1 Notations and Recalls. 

Toric arrangement associated to a Weyl group. Let $ be a root system, 
A = ($ v ) be the lattice spanned by the coroots, and A be its dual lattice (which 
is called the cocharacters lattice). Then we define a torus T = Ta having A 
as group of characters. Namely, if g is the semisimple complex Lie algebra 
associated to $ and f) is a Cartan subalgebra, T is defined as the quotient 
T = f)/A. 

Each root a takes integer values on A, so it induces a map 

e a : T — ¥ C/Z ~ C* 

which is a character of the torus. Let X be the set of these characters; more 
precisely, since a and —a define the same hypersurface, we set 

X = {e a , a G $+} . 
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In this way to every affine Weyl group W we associate a toric arrangement , 
with complement IZyy- 

We will call these arrangements Weyl toric arrangements. They have been 
studied in [11] and [12]. 

Remark 2.1 

1. Let G be the semisimple, simply connected linear algebraic group associated 
to Q. Then T is the maximal torus of G corresponding to f), and IZx is 
known as the set of regular points of T . 

2. One may take as A the root lattice ( or equivalently, take as A the char- 
acter lattice). But in this way one obtains as T a maximal torus of the 
semisimple adjoint group G a , which is the quotient of G by its center. 

Let (W, S) be the Coxeter system associated to W and 
Ay^ = {H^siw- 1 \ uj £ W and s 2 ; G S} 

the arrangement in C" obtained by complexifying the reflection hypcrplanes of 
W, where, in a standard way, the hyperplane H^ s .^-i is the hypcrplane fixed 
by the reflection wsiW^ 1 . 

We can view A as a subgroup of W, acting by translations. Then it is well known 
that W/A ~ W, where W is the finite reflection group associated to W (see for 
instance [21]). As a consequence, the toric arrangement can be described as: 

T w = i H Msi[w-i] w G W and s { G S} 

where two hypersurfaces H[ w ] s .[ w -i] and Hteji a< fur-i] are equal if and only if there 
is a translation t G A such that twsiftw)^ 1 = wsiw -1 , i.e. w — tw. 
By [12], these hypersurfaces intersect in 

\W\ 
I W S \ {8i} I 

local copies of the finite hypcrplane arrangement Aw S \ {s . } associated to the 
group generated by S \ {si}, Si G S. 

For example in the affine Weyl group A n generated by {so, • ■ • , s n } for any 
generator Si the finite reflection group associated to S \ {s^ is a copy of the 
finite Coxeter group A n . 

Then we have 

Proposition 2.2 The toric arrangement T^. is thick. 

Proof. Since A is the coroot lattice, if t G A is a translation such that there 
is a n-codimcnsional facet F n G closiC) n clos(t.C) for an affine chamber C, 
then t is the identity (see [1]). 

If !T~ is not thick then there are two facets Fx and F 2 in the closure clos{C) 
of a chamber C such that tt(Fi) = ^(i 7 ^), i.e. there is a translation t G A such 
that Fi = t.F\. Hence F^ is a facet in clos(C) (~l clos(t.C). In particular all the 
n-codimcnsional facets F n in the closure of F2 are in the closure of both C and 
t.C . This is a contradiction and it concludes the proof. □ 

Then we can construct the Salvetti complex for these arrangements in a way 
which is very similar to the one known for affine Coxeter arrangements. 
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Salvetti Complex for affine Artin groups It is well known (see, for in- 
stance, [6], [18] ) that the cells of Salvetti complex Sw for arrangements A w are 
of the form E(w,T) with T C S and w E W. Indeed if 5 G {wsw _1 |s E S,w G 
W} is a reflection, the chambers are in one to one correspondence with the 
elements^ of the group W as follows. Fixed a base chamber Co, it corresponds 
to 1 G W. Now if C corresponds to w, the chamber D separated from C by the 
reflection hypcrplane corresponds to the element aw G W. The notation 
D ~ aw will be used. 

If F k is a fc-codimcnsional facet then the fc-cell [C -< F k ] corresponds to 
the pair E(w,T) where w ~ C and T = {s 2l , . . . ,Si k } is the unique subset of 
cardinality k in S such that 

fc 

F k | = P| Hyj S ..ti-i. 

3=1 

If Wr is the finite subgroup generated by s G T, by [6] the integer boundary 
map can be expressed as follows: 

d k (E(w,r)) = J2 E (-i) ,w+M(r, *' ) W,r\{ flj }). 

where W^^^ = {w G VK r : i(ws) > ^(w)Vs G T \ {ct}} and /i(r, Sj ) = G 

r|*<i}. 

Remark 2.3 Instead of the co-boundary operator we prefer to describe its dual, 
i.e. we define the boundary of a k-cell E(w,T) as a linear combination of the 
(k — 1)- cells which have E(w,T) in their co-boundary, with the same coefficient 
of the co-boundary operator. We make this choice since the boundary operator 
has a nicer description than co-boundary operator in terms of the elements of 
W. 

2.2 Description of the complex 

Let Sw be the CW-complex associated to 7^. By the previous considerations, 
Sw admits a description similar to that of Sw- Indeed each chamber C is in one 
to one correspondence with an equivalence class [w] G W/A and then with an 
element w G W ~ W/A of the finite reflection group W. We will write C ~ [w]. 

In the same way, the pair [C -< F k ] corresponds to the cell E([w],T) G Sw 
where C ~ [w] and T = {si 1 , . . . , s, fc } is the unique subset of cardinality k in S 
such that 

fc 

i F k i= n ffHiiji*- 1 ]' 

3 = 1 

Wc now want to describe the boundary of each cell: this is done in a standard 
way by characterizing the cells that are in the boundary of a given cell, and by 
assigning an orientation to all cells (see, for instance, [18]). 

By construction the toric CW-complex is locally isomorphic to the affine one 
and it can inherit its affine orientation. Then the integer boundary operator for 
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Weyl toric arrangements can be written as the affine one: 

d k (E([w],T)) =Y, E (-i) W)+M(r ' CT) ^(M],r\W) 



(7) 



where, instead of elements of the affinc group W , we have equivalence classes 
with representatives in the finite group W. 

By the formula above, the complex Sw can be effectively used for computing 
homotopy invariants of 7?.^ . For instance we have 

Proposition 2.4 

H'(1l w ,Z) ~H'(S W ,Z) 

where the coboundary map is the dual of the map defined in (7). 



Example. Let us consider the affine Weyl group B2 (see [1]) with Coxeter- 
Dynkin diagram 

4 4 
— — 

s si s 2 

and associated finite group B2 

4 

o — > o 
Si s 2 

In this case we get translations t\ = so s i s 2'Si and ti = SiS\S§S\ and the 
affinc arrangement is represented as: 
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If Ao is the finite subarrangement defined in Section 2.3, then the real toric 
arrangement is obtained quotienting it as shown in the following figure, where 
arrows indicate identified edges: 




Here, for brevity, the vertices E(w, 0) are labelled by the element w G W. 

We get, for example, that the cell £'([1],0) is the vertex in the chamber 
containg 1 G W, while the vertices _E([so],0) and E([sis 2 si],$) correspond 
to the same chamber in the toric arrangement; indeed sq = tiS\S2Si, then 
[s ] = [sis 2 si]. 

Notice that the number of chambers in the real torus is 8 in one to one 
correspondence with the finite Wcyl group B 2 with cardinality 8. Then we get 
exactly: 

8 0-cells of the form E([w], 0) for w G B 2 , 

24 1-cells of the form E([w], {sj) for w G B 2 and i = 0, 1, 2, 

24 2-cells of the form E([w], {s u sj}) for w G B 2 and < i < j < 2. 

These cells locally correspond to four finite Coxeter arrangements, two of 
type B 2 and two of type A\ x A\ appearing in the figure above. In particular 
the 2-cells can be written as: 

E([w], {si, Si+i}) with a representative w chosen in the Coxeter group B 2 
generated by {s^ s,+i}), i=0,l; 

^([w], {so, s 2 }) and E([siw], {sq, s 2 }) with a representative w chosen in the 
group {1, s , 82, s s 2 } generated by {s , s 2 }. 

The representatives can be chosen in the more suitable way for computations. 
The boundary map (7) for the 1-cells is: 

hEQw], { Si }) = E([w], 0) - E{[w Si ], 0) 
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and it gives rise to a matrix of 24 columns and 8 rows with entries 0, 1 and — 1. 
On the other hand, the second boundary map is given by 

d 2 E([w],{ Si ,s i+1 }) = E([w], { Si }) - E{[wa i+1 ], {.?,}) + E([wa t a m ],{ai})- 
-E([w],{s i+ i}) + E([wsi], {si+i}) - E([wsi+iSi], {si+i}) 

d 2 E{[w], {s , s 2 }) = E([w},{a Q })-E([wa 2 },{8 })-E([w},{3 2 })+E([wa },{3 2 }). 

In this way we get that the homology, and hence the cohomology, is torsion free 
and i?o(i?s 2 ,Z) = Z, f/i(i?e 2 ,Z) = and H 2 (Rb 2 ,'Z) = Z 15 , which agrees 
with the Bctti numbers computed in [12, Ex. 5.14]. 
In general we have the following 

Conjecture 2.5 Let W be an affine Weyl group and be the corresponding 
toric arrangement. Then the integer cohomology of the complement is torsion 
free (and hence it coincides with the De Rham cohomology computed in [3]). 

This conjecture will be proved in a future paper [19]. 

3 An example from robotics 

In this section we give an example of non-thick arrangement: the one obtained 
from the affine Weyl arrangement A^ , by quotienting by the coroot lattice, 
which we will denoted by (see the second part of Remark 2.1). 

Indeed in this case the underlying real toric arrangement has a very nice 
description in terms of Young tableaux. More precisely the facets of Tj R are 
in one to one correspondence with a family of Young tableaux which turn out 
to be the same tableaux describing the space of all periodic legged gaits of a 
robot body (see [2]). 

It is clear that, in this case, the finite arrangement A ^ is exactly the braid 
arrangement Aa„ ■ 

3.1 Tableaux description for the complex Sa„ 

We indicate by A n the symmetric group on n + 1 elements, acting by permu- 
tations of the coordinates. Then A = Aa„ is the braid arrangement and Sa„ 
is the associated CW-complex (even if the arrangement is finite we continue to 
use the same notation used above for the affine case to distinguish it from the 
toric one). 

Given a system of coordinates in K ra+1 , we describe Sa„ through certain 
tableaux as follow. 

Every fc-cell [C -< F] is represented by a tableau with n+1 boxes and n+l — k 
rows (aligned on the left), filled with all the integers in {1, ...,n + 1}. There is 
no monotony condition on the lengths of the rows. One has: 

- (xi, . . . , a; n +i) is a point in F if and only if: 

1 . i and j belong to the same row if and only if x% = Xj , 

2. i belongs to a row preceding the one containing j if and only if Xi < Xj\ 
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- the chamber C belongs to the half-space Xi < Xj if and only if: 

1. either the row which contains i is preceding the one containing j or 

2. i and j belong to the same row and the column which contains i is pre- 
ceding the one containing j. 

Notice that the facets of the real stratification are represented by standard 
Young tableaux, since the order of the entries in each row does not matter, and 
hence we can assume it to be strictly increasing. 

Notice also that the geometrical action of A n on the stratification induces a 
natural action on the complex Sa„ which, in terms of tableaux, is given by a 
left action of A n : a. T is the tableau with the same shape as T, and with entries 
permuted by a. 

3.2 Tableaux description for the facets of 7^ M 

Let A j C Aj be the braid arrangement passing through the origin and 
ir : M. n+1 — > R n+1 /A An = Tr the projection map. 

If F^ is the stratification of into facets induced by the arrangement 

Aj , we define the set: 

F o,A n = {F" 6 f a„ I clos(F k ) D fl H}. 

HeA a,A n 

Obviously F Q ^ is in one to one correspondence with the stratification F^ n 
induced by the braid arrangement Aa„ and the restriction 7Tf o _ is surjective 
on T R . 

It follows that in order to understand how acts on F^- it is enough 
to study how it acts on F jj . Moreover it is enough to consider facets in the 

closure of the base chamber Co corresponding to 1 G A n ; the action on the 
others will be obtained by symmetry. 

Let us remark that a facet F k is in F ^ if and only if it intersects any ball 
Bq around the origin. Let Bq be a ball of sufficiently small radius and 

x = (xi, . . . ,x n+ i) G clos(C a ) n B 

be a given point in a facet F k £ F j . Then the x^s satisfy x\ < x^ < ■ ■ ■ < 

x n+ i and the standard Young tableaux Tbp k associated to F k will have entries 
increasing along both, rows and columns. 

Let ti, . . . ,t n € be a base such that ti translates the reflection hyper- 
plane Hi t i + i = Ker(xi — Xi+{) fixing all hyperplanes Hjj + i = Ker(xj — Xj+\) 
for j ^ i (i.e. each point in Hjj+i is sent in a point still in Hjj+i). 
Then we can assume that translation U acts on the entry Xi as ti.Xi = Xi + t 
with Xi+t > .t,+i and, as Hjj+i, for j ^ i, are invariant under the action of U, 
it follows that ti.Xi-i = Xi-i + 1 and, by induction, U.xj — Xj +t for all j < i, 
while ti.Xj = Xj for all j > i. 
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Recall that, by construction, given a standard Young tableaux, a point 
(xi, . . . , x„+i) is a point in F if and only if: 

1 . i and j belong to the same row if and only if x% = Xj , 

2. i belongs to a row preceding the one containing j if and only if Xj < Xj] 

It follows that if Tb is a tableau such that i £ rj. and i + 1 € r^ +1 are in 
two different rows, then ti acts on Tb sending it in a tableau Tb' with rows 
r{ = rfe+i, • • • , r^_ fe = r/,, r^_ fe+1 = n, . . . , = r k . While if i, i + 1 e r fc are in 
the same row, then ti acts sending the corresponding facet in a facet which is 
not anymore in A % . 

Then acts on the h rows of a tableau Tbp as a power of the cyclic 
permutation (1, . . . , h). 

Equivalently let Y(n + 1, k + 1) be the set of standard Young tableaux with 
k + 1 rows and n + 1 entries and T6 € Y(n + 1, fc + 1) be a tableau of rows 
(7*1, . . . , Tk+i). Then we have the following proposition. 

Proposition 3.1 The set of facets F k of the toric arrangement R is in one 
to one correspondence with the set 

r(n+l,fc + l)/~ 

where a tableau Tb' ~ T& ?/ and onZy if t/ie rows ofTb' are (r^.p), . . . , fV(A;+i)) 
/or a power a s of the cyclic permutation er=(l,...,fc + l). 

In this way we get exactly the tableaux described in [2]. 

Finally let us recall that the relation F k -< F k+1 holds if and only if the 
tableau Tbp k+1 corresponding to F k+1 is obtained by attaching two consecutive 
rows of Tbp k . 

As a consequence if F k and F k+1 are facets in the toric arrangement T4 R , 
F k -< F k+1 if and only if the tableau Tb F k+i corresponding to F k+1 is obtained 
by attaching two consecutive rows of Tbpk or attaching the first one to the last 
one. 
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